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1. 2^Ai- SAilAi(£S)_1i 
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^ ^^^-gr -¥-^^^1=1-^^^ <^l^*^^1^^5<^l^i TFCI ^ o]^ 

*>7l yj-'^'^l ^t!" ^-^S. JL32f^Ol ^^^^ ^f]- 

71511- 7>^ ^ ^^^^11:* ^^^^H TFCI ^]^^^ ^S.S[^ ^ 

^^si-^ 7fl^si ^ ^^^^ €^^^11-^ ^^^H ^^^V 

S. 8 

TFCI, TDD, coding, decoding walsh, €^^^1, ^51^, ^S.^, "U^l ^^"^^^ ^ 



1020000048372 #^ ^^>: 2001/8/21 

511^ ^Sl^/^JlsF ^V^l ^ {apparatus and method 
for channel coding and decoding in wireless communication system} 

S. 2^ ^eflSl a^lHlMl- ^^^7] ^tb ^^^^cf^^^ 

£ 3^ ^5fl^ o]:^:f.AiAl>,Eflo^ =^^7]^ 7J:^^ ^^^^ 

£ 4<^1^ ^211 5^1^^ S^sl^ i^l-M(default) TFCI^ ^^^J^^^^sj- 

£ 5^ ^ ^^^^ ^^1 <^l«fl ^^^^11- ^^1-71 4^ * 

£ 6^ ^ ^^^^ ^A] c^lofl n^-^ ^>0 7loil ^ti]^ ^^71^1 ^Sl- 



1020000048372 #^ '^^1-: 2001/8/21 

:£ 8^ ^ ^^^2^ -^A] c^]o\] tt}.^ ^^712^ <a oj]^ :a<:^^:ii 

TFCI ^ oil- ^^sr>7l ^^^^] ^ol^f. 

<li> ^uVa^o.^ H.j^«-^t:^^^^o. ol-^:f.AlA]^^(ol3r> 'IMT2000 ^]^^' 

^ sflojE (spreading rate)!- ^^^<Hl ^^^o] ^^7]- ^r]., t}:^]^J:, 7} 

^^^S. ^ial^-i-^ tflojE-lo^ ^^#^1 ^^<H1 ^21-^ 

^ ^-2.^.3. ^z^-o^ ^ial:fi sefl<a#2l ^A> s^jolE^ ^^^ofl ''^^^'^If 

<12>^^, Al-71 IMT2000 Al>;tflo1]A^^ ^4^^£S>f c-11olE-]Sl ^AV ^]o]^7} 

tiVajB^ltVcf. ^o^7l z^z]-o^ A-^Hl^7l- A>-g-5>^ ^efl<ai-2l ^^^£7V nf^ ;g-?-oll 
^^fl €4^21 :il A-:|al^2l s^-i- ov^^^ o^^V ^].^ TFClolcf. ^7] 

TFCIfe z^-z^S] A^ti]:^^7]- #a|-s7]i ^A]^ ^ NB-TDD(Narrowband 
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TDT))S] ^1-71 TFCIS] Af-g- c^]^ s. 12|- ^cf. ^§1, NB-TDD(Narrowband TDD) 

oflA-^ 8PSK(Phase shift Keying) modulation* A>-g-^]-:il, o] 

^, TFCI^ ^o] 24^ ^S.S. ^s:s^s]o] ^^^c^-. 

<13> :£ 2^ NB-TDD sefloj* ^=S^^>^ ^^7]^ ^2:1- £ 2# # 

2i^}^ ^A]^S1- ^^3r>^ TFCIW1M7> 200O11 ^^5]^, ^Si 

n slol TFCI ^^3s:>ci| igEl#^iAl 210<^1 'y^^^. :£ 1 

^ ^>i4B] ifloil z^]o]B\ SS ^1- ^ TPC ^1-5. ^^^5)^ 7lB} 

Al^s-o] igBl^^Ui 210^^1 ^^7] TFCI^:^ -^^7] IE 1^ 

■"<31- ^5:1- ^Sfil- s\o]^ >^V7i ^Ei#Bfl 

^ 5]^^ ^^1:^ ^11^^^7l 220<H1 '^^^sI'H ^iii^JlS. ^fl^^^J: slo^^rf. 
7] ^M^s.S. ^S.^ 230«H1 <?^^5l<H :i^3.^^^ 

^ 240<^1 'a^^T^. ^H. T^l:^'Sl-(Midamble) ^ 

^^7] ^Ell-^lAl 240oil <?j^^c>^ ^>7l slo^^ Ai^sq- ^7] £ 1 

210 ^ 240* ^:E^e^o^ ;5llol^ ^^o} ^1-71 £ 14 se^joi 7H£^ 

<14> £ 3^ ^Efl^ NB-TDD«J-^ ^^7lSl ^2^=^ ^A^*- oici j£ 3^ 

'iEl^^i^i ^ T^l^<S*(Midamble)* ^al*>Ji, ^^n]^] ^s. 
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H&l^, ^1-71 c^^i^^l:^ ^o]^ cf^l ^^^7] 320ofl ^a^Slol 

1-4 ^E:i^>i, ^elsjo^^ TFCI-¥-^^ 1-1-8- TFCI 

^S7l 300<^1 '^^^sl^ s]<>|^ ^ TFCIS. 

<15> TFCI^ S^<H1 l-2«1:e^ 2-47}^]$] S^-ir 

i4Ej-vfl7lM-, 3-5W1MS. tq#:E TFCI^ 8-327fl^ 2:^* U|-Eflfl7ll4 

, e-lOUl^s TFCI^ 64-1024 7fl^ ^^-^l 

TFCI^ ^^^-^l^^ SS^I^ ^^^^ n^^\7] wVJ^A] ^^tP 

<16> H 4o\]^ 5WlM^ i^S]^ TFCI^ ^^^^j^Jlsl- aJ-^Sl <:^l7> £Al5]o:| 

<i7> ^7l £ 4<^1 ti>2f ^o] 1-32 A>olo^ TFCI^ 5^1^^ i^s^o], (16,5) 

^2j3iI^^(Bi-orthogonal) ^S.7] 400-^S ^^5]o^, 16-^1-2] TFCI ^S^lrS 
%^^t^. n^]^ ^1-71 16^1-^ ^S. 4] 1:1-^ ^^7] 410O11 °g^s]z7, 

al-^71 410* ^g^^ ^Jl ^1-1-^ -yi-l-* =Ll^S. #^5:>J7 

TFCI^ 5^1 MS ^^^1:4. '?]:^^ 5«lMlit^ ^-gr ^IM TFCI7> ^ 
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<18> ^>7l £ 4^ (16,5) ^1-^^ 51-^:5: (Bi -orthogonal) ^S^l^l ^SL^ 8 
ojc}. Stb, S. ^^711- 7]^]JL ufi^ (16, 5)^:515. >«1 ^^7]^7} go] 

^rf. <aaV2i o.^ o]^ ^:s:(Binary Linear Codes)^ Sl^ <=>] 

^ ^^^^^ ^ ^^^> ^^^^cf. -"-^lW 

#^*>^ ^^s]- ^Ir^l ^oll tcf^ ^^^:£(optimal code)7l- 5^71 o]^ 

<i9> **:^2:^^[1] An Updated Table of Minimum-Distance Bounds for Binary Linear 
Codes (A.E. Brouwer and Tom Verhoeff, IEEE Transactions on information 
Theory, VOL 39, NO. 2, MARCH 1993)** 

<20> ^^7] S. 4<^1>| ^^5]^ TFCI^ ^^1 5WlS<5lJl, -^SSl-S)^ ^o] 24tilm<a# 
^*>^ ^i-S^^LU'^l^i -S.^^>^ ^ ^^^^ ^^7]^^ 12o]v]., 

H^^v} «-^7l^ 3|^i-7ls^^ 8^1 £1^5., ^7] S. 3^ 

^Jl* 7}^]^] **}-T=1-^ ^ll^^r^'^l^i TFCI^ -^^^l-^l ^^cf. 

tcl-el-^i, TFCI^ ^^7> ^^m^^ cllolB^^efl^o^ ^^5:>ZL c-flojE^ 

^sfloj^ ^:^5|-s:>^ cllolEi^5ll<y ^7Mf]7W ^cf. nl-sl-A^, TFCI# 
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<28> ^ ^vi^^ TFCIW]E^ A>-g-^l-^ CDMA Al^^EfloijA^ TFCIl- ^Jisj- 

«J-^<^1 ^^^-1 ^^^311- ^5^^^ ^ $1^ ^j-^^^lcf. <^]^^, ^do] 3291 'a^l- 
el:^l-eKfirst order Reed Mul ler )^J:<Hl ^Jl^l: # 8^1:# ^^f" 
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o_s.^ <^o]^]^ (24,5) *a^> e^^l-si ^SlM: CDMA^]^^^] ^-g-s^]-^ ^> 

<29> ^^tV w]-^ ^^1 ^^71 (24,5) '^^^V &l:E-l-e1 ^ol 32«a <a 

^} Bl:^^ si (punctured first order Reed Muller) ^^<^l^i 327fl^ ^J: 

^1-^8 ^^icf. ^7] 8 €^^>^ ^^^^17> ^ 

51-^1^ ^V7l (24,5) ^^"s^] ^S.^ ^±7^^(6min■. minimum 

distance)^ ^^l-^ ^ ^nf. ^i-7l ^^7]^^ ^S.^]^ ^^jT^e) ^1- # 
7R> 3]-^ ^Hi^l-^ ^^]^. ^m, ^±7]^7} ^^^^^ 

^JKLinear Error Correcting Code)<Hl SX^^^ ^^^'^l -t-=t^^>^. 

<30> ^, ^^tb ^^7] ^^^j^^Jldinear Error Correcting 

Code)^ ^^^-ir M-Bfifl^ ^£ (measure) ^^^^^^J:^ ^ J: «H (codeword) 
^ 71 (Hamming distance) * ^ $Zi=f. ^^^<^l^i 0 

ol o>ia ^1-^ 7fl^# ^iPltlrCf. ^, -oiirol c>l^ ^^^51-^ S 

^€ 1^ 7fl^, ^, n^^T]^^ 3o]z]., olEitV ^'^jTiBl # 7HV ?;t<^l 

^^5:>^ ^±7]^7} <a^l- El^^ei ^^^^ ^j^ol 

^3^]- Til 5]^ ^<^1^-. '^l^, ^^7l ^o] 32^1 <a^> £l = l-ei (punctured first 
order Reed Muller) ^^ofl^i -^-n^^ ^^^^ ^^^-^ 7>xl^ (24,5) 

= 'LV#7l ^^^^^ ^^^^11- ^^1-^ 7^o] #^^4 

<3i> -^^15., (24,5)^^^ (25=32,5) 'U^} ^^M:^] ^S.^]^^ 23 = 8^]^% ^ 

:g.^o.^Ml -a^^ (24,5)-^^olrf. o]^ ^av^ o.^ a^^V^S (2k, k) 
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1:51 ^&<^]^^ 2tw]Ml- ^"E-^^S.^ ^^^(2k-2t,k)^^^ '^I'^l^K^^H . 

k=5. t=3^ ^-f). (2k-2t.k)^^l- ^^m^ -¥-:£7l^ ^^7]^ 2k-l-2 t 
-1* 

<32> ^ (2k, k) ^s^Hl^i 2tt3lE^ €^^-5. 

S.'H ^c>l^(2k-2t,k)^J:* ^oM -¥-^1- 21^2^ 2t7flSl 

<33> ^Mt!" ^^>^ «c^^* ^^^*>7l ^<^1 

«]Blv=(vk-i....,vi, vo)l- ^^S. ^Ei^^ V'^ll cfl^^i ^>7l < 

<34> 0 1 t-1 >J TP 

V ,v ,...,v : -^'e 
<36> ^7] s. 51- 500^^1 

oflA^ <^«)-^ l>o11 t7fl5l ^^^^^ k^> «3jE^vO,vl,..., Vt-1# 

k^V ^B] vO,vi,...,vt-iol] tfl^ 7>^t]: £^ 2i^^ t}7] <^n^ 2>oll 
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^^^^ '=r • r-* r>M 

i^n^ 2] <.Ck.i,-..,Ci,Co; 

<38> «ii7lA^, ^^^^ 7}^] n^oll l^?}- d] ^> Jl , ^Vj] rf) 

^f^^ M-Efvfl^ ^o.^ ^>7l «]E^S] 7l]^l- SlPj^cf. 

<39> o]tifl, ^7] <^Sh^ 2>oll Si 511 oj^ ^ 7>^t!- ^^S^S] 7fl^ 

^ 2t7> ^Cf. 

<40> 520^^1<^lAi^ ^7] T^l-tV^ 7}^^ 2^9] ^^^^ 

c' = (clLl- -C\,C;))^^ Cfl^Ai, ^^^^1 pil- ^}7l <^«)-^ 3>ofl 2]«fl 

<41> k-1 

Pi=Sc]2* t=l,...,2* 
[^^tv^ 31 j=o 

<42> ol^> >^7lt!- <5l^» §7l ^sfl k=5, t=3^ ^-f* ^ <^1S 

(24,5)^^^ €^ ^^1* ^«1]ii7l^ tbcf. 

<43> ^^z^^ blO^y^M^^^ 371151 ^^^-^^ 5^1- vO, vl, V2^A-1, yO 

=(0.0,0,0,1), vi=(0,0,0,l,0), v2=(0, 0,1,0,0)1- ^^*!:nl-. 

<'W> >a-7l 510 ^TlHM^^ ^V7l 37flfi1 5^1- ti3lE^ yO. , 

7>^t!- 3.^ ^1-71 <^*'-^ 1><^1 :^]^^^. 

<45> ^1-71 <^^^ l>ci\] 3.^ ^^1- ^«ll:a^, 

<46> cl=(0,0,0,0.0), 
<47> c2=v0=(0,0,0,0,l), 



45-12 



1020000048372 #^ "U^l- 2001/8/21 

<48> c3=vl=(0,0,0,l,l), 

<49> c4=vl+v0=(0,0,0,l,l). 

<50> c5=v2=(0,0,l,0,0), 

<51> c6=v2+vO=(0, 0,1.0,1), 

<52> c7=v2+vl=(0,0,l,l,0), 

<53> c8=v2+vl+v0=( 0,0, 0,0.1) 

<54> o] 

<55> 510^^1<^1^^ 7>^«]: 2.^ ^^><^^1^. 520^^]<^]^^ 

^I^V^ 7>^t!: 23=8^ ^^a^ ^ =(clk-i---Ci,Co)^^ cfl^fl^i, €^^^1 

<56> ^j-7l <^n^ 3>o1] ^Sfl €^^^11- T^S^H 

<57> p^=o * 24+0 • 23+0 • 22+0 -21+0 • 20=0, 

P2=0 • 24+0 • 23+0 • 22+0 • 2I+I - 20=1, 

<59> p2=o - 24+0 • 23+0 - 22+1 • 2 1+0 • 20=2, 

"^"^ P4=0 • 24+0 • 23+0 ' 22+1 ' 21+1 • 20=3, 

P5=0 • 24+0 • 23+1 • 22+0 • 2I+O • 20=4, 

P6=0 - 24+0 -23+1 • 22+0 -21+1 • 20=5, 

<63> p^^Q . 24+0 -23+1 - 22+1 - 2 1+0 - 20=6, 



<61> 



<62> 
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<64> pg=o • 24+0 * 23+1 • 22+1 * 21+1 - 20=7 

<65> o] :g li)- . 

<66> k=5, t=39l ^^^1 (32,5) ^B.^^] ^S.^ 0, 1, 2, 3, 

4, 5, 6, 7^^ 431:* ^^^>^, (24,5)-^XS^i ^S.Mr M'Hf'^cf. 

<67> ^^IS, (24,5)-^^!- ^^>7l ^tb (32,5)^^> ^^"^^^ ^Jl^ 2^ 

^ oxt]., k>k <?1«1H.^1- ^Kinvertible matrix) A'^l ^^S^ ci# ^ 
c'iM t:fl^M S. 5^ 520Ta:^ll- ^^*>^ -^1-71 €^^^1 

^7l5q- k>k ^wlBll: ^^(invertible 

k-l 

TT(2''-2j) 

matrix)^ j=« '^Ir^ ^^fl*>Jl, ^^tb k x k -ytH^il: ^1 

( invert ible matrix)**!] ttj-e^A^ o^e^l y]-;^] ^ ^cf. '^^]S. ^ 

7] k X k ^alEl* ^^1^1 ^7ll^>^ ^^S. ^i^i^}^ «J-^^S-^Ei ^ 

71 ^7fl€r>^ 7ll^# ^711 ^]<L>^ -^ ^tq-. ^j-7l k X k ^1* ^^>^ 

ols]- 2k- 20^># §^fl*>51, ^ <ioll^ AV7] 0 ^lEi 

^cfl ol4 2K- 21 ^7il^l-:ii, ^-11 ^^1] l*^!^ ^J-71 ^ 

I HliEil- A]Efl^].o^ ^o.ig o]9\. 2K- 2i'?]:# ^^fl^>Jl 
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, o]5!]. o.^ ^oil^ ^^7] l-^-^^ i-1^^ ^oll A>^^ 

-^^ Sl^cfl ol5f ^-^o^ 2k-2i-l^^ ^^l]^>7fl S\ll, ^1-715^- 



^^^V':^ tifl^l^l-Tfl Sjig, <ytJlE^l- =^7fl ^ ^Jl, ^J-7l S. 



k-1 



11(2^-20 



<68> 



■y^l^^l- ^Kinvertible matrix) Al- ^>-g-^cf. 



<69> 



i^^^ 4] 



O O 1 o o 

O O O 1 o 

0 O O O 1 

1 o o o o 
O 1 o o o 



<70> 



^1 nfl, k>k ^Kinvertible matrix) A<^1 ^^2:^ ciT^- ^ 



<71> 



<72> 



<73> 



<74> 



<75> 



<76> 



<77> 



c'l=A ' ciT=(0,0,0,0,0)T 



c'2=A • c2T=(0,0,l,0,0)T 



c'3=A ' c3T=(0.1.0,0,0)T 



c'4=A • c4T=(0,l,l,0,0)T 



c'5=A • c5T=(l,0,0.0,0)T 



c'6=A • c6T=(1.0,1.0,0)T 



c'7=A • c7T=(l,i,0,0,0)T 



45-15 



1020000048372 #^ ^^>: 2001/8/21 

<78> c'8=A • c8T=(l.l,l,0,0)T 

<79> O] ^Cf. 

<80> Aj.7io] jq-^^oflA^ M^:ii3E^(transpose)l- sr]-^ nfl , ^V7l ^o.s a 

^. 

<82> <^^^ 3>d\] o]^ ^:§L^^l^ ^x^^ 

Pl=0 • 24+0 - 23+0 • 22+0 " 2 1+0 * 20=0, 

<84> p2=0 • 24+0 -23+1 - 22+0 -21+0 • 20=4, 

<85> pg=o - 24+1 - 23+0 • 22+0 - 21+0 - 20=8, 

<86> p^=o • 24+1 • 23+1 - 22+1 • 21+0 - 20=12, 

P5=l • 24+0 • 23+0 • 22+0 • 21+0 * 20=16, 

^^^^ P6=l ' 24+0 - 23+1 • 22+0 - 21+0 • 20=20, 

P7=l - 24+1 - 23+0 • 22+0 - 21+0 * 20=24, 

P8=l • 24+1 - 23+1 - 22+0 • 21+0 ' 20=28 
<9l> o] ^cf. 



<83> 



<87> 



<89> 



<90> 
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<92> i4ef-^i. -^-7] k=5, t=3^ ^-^<^1 (32.5) 'U^l ^^'§:^'\ ^S.^ S cf^ ^ 

0, 4. 8, 12, 16, 20, 24. 28«i^ ^^^>^, (24,5)^^ 

<93> 4^0.^, ^}7M Ul-Bl-^ ^A] 0^]ollAl^ ^7lollA^ ^^1^^ (2^- 2* ,k)-f « 

A>-§-^>^ ^]S.^ ^^ ^7] ^ 7}^1 ^>^^> (24,5)-^^* A> 

<94> >tfll^.A] d\] 

"J-'^^ i 6^ ^ ^^^^ ^^1 4^ O]^*^ 

<96> ^7] £ 6# %i-^^>^. 5h1:eo^ ^^:a.wlMl-(a0,al,a2,a3,a4)^ (32,5) 

(a0.al,a2,a3,a4)# ^^^^^ ^7] "U^} "S]^"^^^ ^SL7] 600^ ^7] 
Wlm#(a0,al,a2,a3,a4)* ^^31- ^l-<^ 327fls^ ^^^(^S. ^1-^)^ # 

<97> oi§ :£ 8<^lAi iL^^JL sx^ ^^7] 600^ ^Ml ^A^# ^ 

^H^S. #3^:^.'^, ^7] 5^]^^ ^^tiwmi- a0,al,a2,a3,a4^ cfl-g-^V^ 

^^7] 840, 841, 842, 843, 844<^1 ^1 ^, ^^1-^^ ^^^71 810 

'^]^^ ^d'=>] 3291 €^1^^ Wl, W2, W4, W8, Wie^l ■^^I'^l ^^7] -f-Al 

ofl Wl, W2, W4, W8, W16 St!: ifl-§-§>^ ^^7] 840, 841, 
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842, 843, 844^^1 ^^€4. '=^^]^^S., ^^7] Wl= 

01010101010101010101010101010101^ ^1:1-^ ^^71 840^S ^^^JL, ^^7] 
M^]^SL W2= 00110011001100110011001100110011^ ^^7] 841S #^ 

^cf. at}-, ^^1^51 W4= 00001111000011110000111100001111^ 

^^7] 842S. ^1-7] ^Al-^J: W8=00000000111111110000000011111111<?1 

^1:1:^ -^^7] 843-^S. 

W16=00000000000000001111111111111111^ 41 1-*^ ^^7] 844^5. 
<98> ^^^^ ^1-71 ^>y:7l 840^ ^>7l ^^iiwlS aO:^]- ^>7l wi# ^ 

%^^r].. ^1-7] ^^7] 840^ ^^7] ^^M.^]^ aO# 7^0] 32<y ^T-7] 

wi<Hl 32^ -^s)-^ ^Ir^i* * 

^7] 841^ ^7] ^^tijE alaZf >^7l W21- '^^^AS t}jL, ^>7l 

7l ^'y:7l 841^ -^^71 ^tiwl^ al^ ^o] 320] ^i-yl ^a]"-:^ W2<^1 

^S.^ t}c^ ^o] 32 ^1-^^ #^t!:^. 4^7] ^^V7l 842^ 
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■i- -^^71 ^^7] 842^ ^^^]E. a21- 

^o] 32'y €^1^^ W4011 S^sfl *H ^d^] 32^ >ai:<i* # 

^>y:7l 843^ ^i-7l ^^^1^ a33f -g-^l €^1^^ W8* 

^, ^o^7l ^A>7i 843^ ^1-71 ^^tilH a3^ 32<?1 -^-71 ^^1-^ 

s. m^] ^s.^ ^d^] 32^ -^s}-^ ^i-*!^ ^^71 

844^ ^7] ^^tiwl:^ a42f ^l-y] ^Aj-Wj^ WUI- ^^.^^ 3r>j7, >^l-7l 

a4^ ^^-71 ^^1-^^ mes]- ^^S. ^^^}^ ^^7l 
^A].7] 844^ -S-71 ^^liwlJE a4l- ^o] 320] ^^71 ^a]-"^ wiG'Hl ^ 

^^^1 32^ -^sF^ 

<99> ^7] ^^7] 840, 841. 842, 843, 844 ^^^S.^^] ^S.^- s\<>\ 

57flSl ^o] 320] ^-irl-i-^ 7>^7l 860^ 'y^-^.S. ^l^^cf. ^7] 7} 

^7l 860^ ^>7l -§-^71 840, 841, 842,' 843, 844 z[^^S.^B\ 5]^ # 

^5]^ 57fl^ ^o] 320] -ai-'il:^ 4]!- 7R>*>c:»^ ^o] 320] 

<ioo> t!r^, wHl^i^ ^^7] ^5171 600^ 5^1 E yg2itilS-i- 

Ais- sl-oi ^o] 3201 5>i4o^ #^^1- 

325] ^l:<i^ #^^>^ ^J-*^^^ ^£ ^1=1-. ^. ^^7l ^ 

^7] 600 
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<ioi> >^7l ^^1- = ^:&7l eoO^^^B^ ^<^1 32^1 ^s.s\- M^"^ 

^ €^7l 610^1 <^^no,s. 9l7}^t\, ^^7] ^o] 329] ^1:^^ '^^^^^^ 

^^7] 610^ ^j-7l 'y^^^ ^7] ^o] 32^1 ^Sl^- ^1:^* ^^^^f^ 32 

^jo] Ai^s.^ #1^^ tiHl ^ 

^^^171- 0, 1. 2. 3. 4. 5, 6, 7«i^ll ^^^S]^ >a-7] €^7l 610^ ^j" 

7l ^o] 32S] ^s.s\- ^ >^oM 0, 1, 2, 3. 4. 5, 6, 7«i^ 

€^^>:a, ^V7l ^c>l^^+ 247)15] ^x^^] ^^^^ ^ ^o] 24 

<102> £ 7^ ^ #^2] ^A] <^]6\] ttfs. ^^^^^Uff^^^ ol^:^AlAl>iE^Sl ^Al 

7]oll ^UlS]^ 4517121 iC^^Jl 

<103> >^V7l i 7-1: %l-2:*>^ 4S7l2l -g-^l-^ #>^^^, ^^7]S.^B\ ^ 

o] 2421 ^^S\- ^Ir'i^ 0 -^■'^71 71021 <y^^S ^l^^i^. ^o] 2421 

^2}- ^1-^^ 'y^-^-S 4^71 0 ^^7l 710^ ^^tV -^^7121 ^^7l 610 

<^l^i ^\-%-^ ^^^^Hl 0* ^^a^^Vo] ^, Y^7l2l ^^7l 610 

oll^i 0, 1, 2, 3, 4, 5, 6, 7«i>5fl ^^^l'^^'^ ^7] 4^7121 0 

^'?]7] 710^ ^7l ^ol 2421 -^^21- ^1:121 oVo^ 87l]o] ;^^^^loll 0# ^'^^ 
^^1 3221 

45-20 



1020000048372 #^ '^^l-: 2001/8/21 

^51^ ^ <^11- ^1-71 0 ^*?j7l 710^ 0* -a-^^ 

^^1, ^ eio^iMi ^>-§-5l^^ €^^^11- Si<=H<=>> ^>^^-il, <^1^ 

^ <^ ^>^-t^>:^ ^^7l( Inverse Fast Hadamard Transform) 705^1 ^7> 
^^1 32^ -^^51- ^#1^ <a^^5. 5:>^ ^7l ^ ^>i:fD>H. ^^7] 
705^ -^1-71 32^ -^^sl- ^'^l 32^ 'U^} ^^"s^] ^ 

S.<^^^ tJliS^ ^l-a-ttcf. ^1-71 ^ ^>i:1-p>:^ ^^7l 705^ ^^l-a- 

^iiiti]:^!-^ ^-^S. ol^o^xlTi^, ^7] -a-71 <a^> -^-^'^l^ 

7fl4^S ol^o^^Cf. ^7] £#321- -a-71 W1J5171 

700^ <y7i-t!:^. -^71 Aj-71 o. 

S ^>7l ti]:nL7] 700^ >a-7l <a^S]^ >a-7l ^S]£l- ^ 7>^J- '^05l£7> 

<104> ^A] c^loflAi^ ^^o^ ^^^^ISAi 0, 1, 2. 3, 4, 5, 6. 7«i^ ^1 

l-i-^ o^]s.A-l ;^l^h^]-Jl SJcl-. ^V^I^JV, ^<^1A^£ Htl ti>2f ^ol ol5>]oil:£ 
^ ^^^^1^ 0, 4, 8. 12, 16, 20, 24, 28^^11 ^-i:!-* ^>-g-^ ^S. $X^. ^> 
7] ^^9] ^^^^]S. 0, 4, 8, 12, 16, 20, 24, 28^^ -^l-irol ^J" 
7]2l ^^^^joll nfef 4^7)1- i4Efgl^ £ 72:1 ^ 0 ^°j7l 710^ 0 ^ 
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^7] ^ ^^71^1 ^^711- ^V^^I^Sl 
<106> ;^]2^.A] d\] 

<io7> ^^?!- ^li^A] c^Hl^i^ y-ji:^ ^Jlr'i* ^^^>^ 9X^ 

<^H1>H^ ^S7l, ^^71-1- 14s. ^ T^'^ 

<108> A^V7l :£ 91- ^^^^ ^ ^12^ A] c^lofl n|.^ ^S.^- -^^-i: -atq- ^ 

^l^^AS. -^7] 5^]^^ ^^J^tijES. a0.al.a2,a3,a4^ tfl^s:>^ 

'5^'a:7l 940 , 941, 942 , 943 , 944o|l ^, ^^^S^] 910 

<^lAi^ 8«1S7> ^o] 24^ Wl, W2, W4, W8, WI60I ^Ajojl 

A>-g-£)ojci ^ol 32^1 ^A]:^^!- ^ n}o\] ^^^^ ^^o^ ^ 

^^^11:<^1 tfl-g-^l-^ 8wlM7> ^Bfl<^14. ^, ^<^1^i£ iltl w>5l- ^o] 

7l ^^e] €^^^1^^ 0,l,2,3,4,5,6,7«i^ «1E gc^ 0,4,8, 12, 16, 20,24, 28«i 
^11 w]Eoi] tfl^tirtq.. o]^]. A^tgoijAi^ ^^o^ 0,l,2,3.4,5,6,7«l^ll 
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<109> ^7] ^^^71 910-^S.-^B^ ^^H1 €^1^:^ Wl, 

W2. W4, W8, W16^ tfl-§-^>^ ^^7l 940, 941, 942, 943. 944<^1 z^-^ "^^^Icf. 
^v]. ^^]^o^S.. >a-7l ^^1-^^ Wl= OIOIOIOIOIOIOIOIOIOIOIOI"?] ^1:1- 

■8: 940-^^ ^^1^^ W2= 

001100110011001100110011^ -^1:1-^ ^^7] 941S ^y] €^ 

^ ^A]-" J: W4= 000011110000111100001111^ ^l:!-^ ^^7] 942S 

^J-7l ^^1-^^ W8=111111110000000011111111<?1 ^1-1:^ ^^7] 943-2.5. 

#^5iT^, >a-7i -^^1^:5: wi6=ooooooooiiiiiiiiiiiiiiii<el ^^i-i-^ 

7] 944^ 

<iio> Aj-y] ^^7] 940^ aQs]- ^^7] 

Wl# ^^-^^ *>J1, ^^-71 ^^-^.tilM aO* ^7l €^1^^ ffl^ -ai- 

^^s. ^-tv^H #^tbcf. ^1-71 ^^7] 940^ ^>7i ^ 

24<y ^7l €^1-^^ Wiofl 515)1 t}c^ ^o] 24^ -^Sl-^ 

* -^7] 941^ ^7] ^^M.^]^ al4 ^^7] ^^1^51 
W21- ^d^^S ^>Ji. ^^7] ^^^Lii]^ all- ^^7l W221- ^1- 

^^S. ^^s^M ^, ^J-7l ^^>7l 941^ ^>7l al^ 7J 

24<y ^7l €^1-^^ W2ofl o^^l] :^S2l- ^Vol ^o] 24^ -^21-^ 4]!-^ 

# ^^7] ^^7] 942^ ^1-71 <^^n a2S]- ^^"71 "t^l^:^ 
W41- *>J1, ^1-71 ^tiwlH a2» ^>7l -S-^l^^ \U9\- 

^^S. -^^^yc^ ^, -^-71 ^^V7l 942^ -^-71 ^J.e.ti]M a21- ^ 

24<?I ^1-71 ^^=1 -SAl^-^ \Uo]] o]^ ^].c^ ;yo] 2451 ^S^^ ^^-^ 
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# ^^7] 943^ ^j^alm a33i)- ^^j^-:^ 
W8* ^}JL, ^7] <^^^ ^^iwlE a3l- ^>7l €^1-^5: W82f ^i^: 

*<L>^H ^, ^^71 943^ <^^^ a3# ^ 

24<?1 -^1-71 W8<^1 245!^ -^5)-^ ^1-<1 

* #^*!:t:f. 4>7l ^^7] 944fe ^1-71 <y ^ ^JS-HlM ^49]. ^a1«:^ 
W141- ^31, ^7] <^a^ ^^wlE a4l- ^7] €^1-^:^ Wie^Bf ^1 

1- ^^^1-^ #^t}-i=^-. ^, ^^7] ^^7l 944^ ^o^7l a4# 

^<^1 24^ €^1^:^ W16<^1 ^sfl Y^Sl- s:>cx^ ^o] 2451 

<ili> ^V7l ^A>7] 940 , 941, 942, 943, 944 ^z^-^S^B] ^S.s\- Z\o] #^5^^ 

57flSl ^ol 24^ ^1:^^^ 71-^ 7l 960^ ^y^-^^ ^l^^cf. ^^y] 7> 

^7l 960^ -^7] ^'y:7l 940. 941, 942, 943, 944 z^-z^-^S-^E^ 5]^ # 

<ii2> £ 90^ ^^Jofl^i^ €^l-¥-5: ^^S7] 910<HlAi 2^^^ €^^^1 

«ll^^>^ 8H1M# ^^tb 24W1MS1 ^Aj-a-sil-^ #^^>^ ^^^^ ^^Itbs^VJl 
■ ^^14 SE ^€ '^IS.Ai ^VAj7l 910 cf^ ^<H1 €^711- ^ti] 

^>£^ *H ^1-71 ^^^fi7l 910^S.^Ei5l ^o] 32o\ ^Al-«^1-^ 

^><^ #^^>^ ^^^^^ ^£ ^i=f. atV, ^^71 -^:&7l 
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<113> B}s\. ^o] ^ ^vx^^ A]^^^ ^^^^ i=f 
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11 

^^■^^^ ^^^1-^ 

<<d^tl: ^^^^^ ^el^^ ^tb ^^^^ ^^^1-* 

^71 ^srH^ ^^2:^ «]Bl^# lO^^S. ^^^AS-^i <a<=H^m ^#1: 
^7] ^^^sr>^ 2}.^^* ^^^^ *m 

2] 

^oM €^^^11-^ 7H^^ 2tolD^, c^7lA^ ^^7] d^^i Sit'a* ^^1^^ 

^o^7l tij-'^ . 

[^^^J- 3] 
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Pi= Eci2^ i=l,...,2^ 
5] j=o 

oi7l>| , tijE ^ 



41 

>^7l ajE ^>>.^ tf]Bl^ ^ ±^ tH-g-^>^ 7]]^^ 
^^^^•y ^^*>^ 

^V7l ^SH^ ^d^^^ olWlBll: ^t}^ ^<H^1^ 

^^^^ ^^1^^ ^1-^ ^1-71 
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8] 

51 #^^>^ ^^7lfif, 

^V7l ^V^^ «3jEi# ^ ^7] ^cHl cfl-§-^>^ 7fl^Sl 

^^^oi M^jE^i-^ ^^^>Jl. -^1-71 ^^^^91 a^oil ^t!: ^ 

^M^l^ ^^S^ lO^^S. ^^f-O.SAi ^^J^1-J1. 

<^ ^^*>^ €^711- 3L^^-ir 
91 
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[^^^1- 101 

^7] ^^^^]^^ ^7] 7^] '^^^^ ^^^S. t}^ ^7] ^j- 

[^^^ 7] j=o 

111 

O] ^V7l -^^^^H ^A^^}^ ^^^^^^^^ <=>] 

51 -^SSj- #^^>^ ^S.7]9^, 
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^^7] ti]^ ^1-^^ tf]Ei# ^ ^V7l ^ofl cH-g-^V^ 7]]^S1 >5d 

^s-^o] ^lE^i:^ ^^^>:a, ^^7] ^^^■^9l ^tb ^ 

^H^ ^^S^ 91^^^ ^^><^ ^<^^1^ 10^ 

^ -^^7] €^^^11-^ ^:£5}- ^Jl:!-^ ^^^m ^^711- i^^^ ^ 

^O^S. t}^ ^>7l ^^1. 

[^^^J- 121 

^^7] 711^^ 2tolo^, C^7]^ -^J-71 ^<a# ^^lAS 

^1-^ ^J-71 . 

131 

Pi=Sci2^ i=l,...,2^ 

i^n^ 81 j=o 

<^7lA-l , kfe .^V7l tile ^ 
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^S-^o] a)E]s.o^ ^^oi] o]^ z|L^].cx^^]- ^^S^ lO^^S 
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#^^>^ =7^^711- i^^* ^^^S. -^^7] 

16] 

^7] . 
[^^^I- 17] 

^1. 



i^n^ 9] 



k-1 

Pi= Sc] 2* 
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i=l,...,2' 



<^7lAi , >^V7l tijE ^ 
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181 

^7] M x:11^^>^ 7fl4^S] ^^^^ol B31E-1#* ^^^>J1, ^^tb ^ 

^^^91 ^^^^^ 51*!: ^^V'^^ ^^S^ «]Bl^^ ^WlB^l- ^ 

^ lO^^s. ^^^o^s.^ €^^^11-* ^^j*>:a, ^ 

^^*>^. ^^71 ^^31- 431:1:^ ^^^^1<^1 0# -a-^a^l-Jl. ^71 0 

^] -a-'y^ ^-i-i-^ 'U^} ^B.^^] ^^^^ ^ ^ 

7] ^t}<^^ ^51 il- ^ 7}^Jr ^5l£oll c]l-§-§>^ ^1:21 oj^ 

Wl^s-o. ^^^1-^ ^^7l# i^^* ^>^1. 

[^^1]- 191 

^118%H1 9X^^^, 
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^oM ^^^^11-^ 7fl^^ 2tolo^, a^7lA-1 ^7] ^^1^^ 

^^y] ^^^] . 

20] 

k-l 

Pi=Sc]2* i=l,...,2* 

I^^<5^ 10] 
[^^^-t 21] 
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221 

^^^-^91 ^^^^^ S^oll 

^^H^l^ ^^^^ 10^^^ ^^f-AS-Ai ^^^^11-^ ^^j^l-Jl. 

#^^>^ ^^^J7l2^-. 

^1-71 ^:£#^57lS-^E-]o^ Aj.7l o^^]. ^^^^:\ ^^^-Sf ^7] <a ^ 

» ^1-71 
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^^^^ ^^1-^5. 

24] 

k-1 

Pi=2c]2^ i=l,...,2* 
11] j=o 

25] 
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^^^^^ >a-7l <^^V Bl^^s] -^^s ^s.s\- -¥-^21- ^l-'is. #^^1- 
^ -^Ji^ 431-1^ 7>^7li- if-^^ ^^^s. 

26] 

^7] <^^> ^^^^ ^S.^ ^^i^s ^J-7l 

27] 

;^l22*j-oil 9X<^^^, 

^1-7] o^^> ^Jo]^ 24-^* ^^i^S 

[^j^^l- 28] 

^1-71 ^^^^m 0,l,2,3.4,5,6,7«i^]l tijEoi^ ^^^S. ^>7l ^1-^1. 

[^j^lJ- 29] 
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^^7] €^^^1^ 0,4,8,16,20,24,28«i^ tijEoi^ ^^^^ ^^7] ^1-^1 



l^^^^ 30] 

wis ^v^.^ ^Eil: # ^7] ^oil rfl-g-^V^ 711^51 

^^^^^ ^^^1-^, ^Iflt!- ^^^^^ ^Eil-^ S^'Hl 

^^>c^^l^ ^Bil-^ lO^^S ^^^-^^Ai ^^^^l-i:^ ^^^}JL, 

i^^^f^ tilMl-* €^^H #^^>^ ^^4, 

7] 1>>^. 

[^^^J- 31] 
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^71 ^^^^11-^ 7fl^^ 2tolD^, c^y]^] ^^i^S. 
^1-71 . 



[^^•t 32] 

^130*J-<^1 9X^^^, 

Pi=Scj2' i=l,...,2* 
[^^^ 12] j=o 

<^7lA^ . ^71 am ^ 
[^^%^ 33] 

^130*^<^1 -^-71 ^Jisl- *H ^^J-gr, 
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^5>^ jH-^Jo. ^^1^^ ^1-^ -a-^l 

[^^1)- 341 

^1-71 ^E.^^] ^s.^ ^^^s. ^^7] 

[^^Il- 351 

-^71 <U^} ^^2] y^o]^ 24<a* ^^i^S. ^^7] 

361 

^130-%><H1 ^ol^i. 

^>7] €^^^1^ 0,1,2,3,4,5,6,7«1^ ^^^S. ^7] . 

i^i^^^ 371 

^^7] ^^^^1^ 0,4,8,16,20,24,28^^11 ^^1.2.^ ^^7] 
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